#include <stdio.h>
int main()
{
    int a = 0, b = 0;
    scanf("%d %d",&a,&b);
    int c = a < b? a : b;
    for(int i = c;i>0;i--)
    {
        if(a%i==0 && b%i==0)
        {
             printf("%d和%d的最大公约数是%d",a,b,i);
             break;
        }
       
    } 
    return 0;
}
